CLAIMS 



1. A method for coding an input data character stream to obtain a compressed 
output code stream, said method comprising the steps of: 
5 counting consecutively predicted characters by comparing a character of the input 

data character stream with a predictor stored in a predictor table and addressed by a 
hash string, said predictor table comprising a plurality of predictors, said predictors being 
the characters of the input data stream and/or predetermined values, and said hash 
strings being formed by means of a hash function correlative with the input data; 
10 coding a number of the consecutively predicted characters and an unpredicted 

character immediately succeeding the consecutively predicted characters; s 

optional updating the predictor table by storing the unpredicted character into a 
cell of the predictor table, said cell being addressed by said hash string; 

updating the hash string. 

15 

2. The method according to claim 1 , wherein the coding step further comprises the 
steps of: 

comparing said unpredicted character with a predictor stored in the next predictor 

table; 

20 coding the number of the consecutively predicted characters and an identifier of 

said next predictor table, if said unpredicted character matches the predictor stored in 
said next predictor table; or 

coding the number of the consecutively predicted characters and the unpredicted 
character immediately succeeding the consecutively predicted characters, if said 

25 unpredicted character does not match the predictor stored in said next predictor table. 

3. The method according to claim 2, wherein, in case said unpredicted character 
does not match said predictor stored in said next predictor table, the steps are performed 
in a recursive way, until all the existing predictor tables are used. 

30 

4. The method according to claim 2 or claim 3, wherein two or more hash strings are 
used for addressing the predictors in various predictor tables, each hash string being 
formed by means of an unique hash function correlative with the input data. 
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5. The method according to claim 2 or 3, further including an optional step of 
updating the predictor tables in accordance with a predetermined strategy. 

6. The method according to claim 2 or 3, wherein the character of input data stream 
is compared in parallel with the predictors stored in two or more existing predictor tables. 

7. The method according to claim 1, further comprising the step of initiating said 
hash string at the beginning of the process, in which a predetermined value is assigned 
to said hash string. 

8. A method of decompression for obtaining an initial input data character stream 
from the compressed code stream obtained by the compression method according to any 
of claims 1 to 7, the decompression method comprising the steps of: 

decoding a number of consecutively predicted characters and an unpredicted 
character immediately succeeding the consecutively predicted characters; 

outputting the predicted characters by retrieving a predictor stored in a predictor 
table and addressed by a hash string, the retrieving being continued until the initial value 
assigned to the counter in the compression process is reached; 

outputting the unpredicted character; 

optionally updating the predictor table by storing the unpredicted character into 
a cell of the predictor table, the cell being addressed by the hash string, and 
updating the hash string. 

9. Apparatus for coding an input data character stream in order to obtain a 
compressed output code stream, the apparatus comprising: 

a predictor table comprising a plurality of predictors, said predictors being the 
characters of the input data stream and/or predetermined values; 

counting means arranged to count, in use, consecutively predicted characters by 
comparing a character of the input data character stream with a predictor stored in the 
predictor table and addressed by a hash string, wherein the hash string is formed by 
means of a hash function correlative with the input data; 

first coding means arranged to code, in use, a number of consecutively predicted 
characters and an unpredicted character immediately succeeding the consecutively 
predicted characters; 
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predictor table updating means arranged, in use, to optionally update the predictor 
table by storing an unpredicted character into a cell of the predictor table, said cell being 
addressed by said hash string; and 

updating means arranged, in use, to update the hash string after the predictor 
table has been updated. 

10. The apparatus according to claim 9, wherein the first coding means further 
comprises: 

comparing means arranged to compare, in use, said unpredicted character with 
a predictor stored in the next predictor table; 

second coding means for coding, in use, a number of the consecutively predicted 
characters and an identifier of said next predictor table, if said unpredicted character 
matches the predictor stored in said next predictor table or coding the number of the 
consecutively predicted characters and the unpredicted character immediately 
succeeding the consecutively predicted characters, if said unpredicted character does 
not match the predictor stored in said next predictor table. 

11. The apparatus according to claim 10, wherein the apparatus is arranged such 
that, in the case said unpredicted character does not match said predictor stored in said 
next predictor table, the comparing means and second coding means are arranged to 
function, in use, means in a recursive way, until all existing predictor tables are used. 

12. The apparatus according to claim 10 or 1 1 , wherein the apparatus is arranged so 
that two or more hash strings can be used for addressing the predictors in various 
predictor tables, each hash string being formed by means of an unique hash function 
correlative with the input data. 

13. The apparatus according to claim 10 or 11, optionally comprising means for 
updating the predictor tables in accordance with a predetermined strategy. 

14. The apparatus according to claim 10 or 1 1 , further comprising means for parallel 
comparing the character of input data stream with the predictors stored in two or more 
existing predictor tables. 
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15. The apparatus according to claim 9, further comprising means adapted for 
initiating said hash string at the beginning of the process by assigning a predetermined 
value to said hash string. 



5 16. A decompression apparatus for obtaining an initial input data character stream 
from a compressed code stream obtained with the compression apparatus according to 
any of claims 9 to 15, the apparatus comprising: 

decoding means arranged to decode, in use, a number of consecutively predicted 
characters and an unpredicted character immediately succeeding the consecutively 
10 predicted characters; 

a predictor table comprising a plurality of predictors, said predictors being the 
characters of the input data stream and/or predetermined values; 

retrieval means arranged to retrieve, in use, a predictor stored in the predictor 
table and addressed by a hash string, wherein the retrieving is continued, in use, until the 
15 initial value assigned to the counting means in the compression apparatus is reached; 

output means arranged to output, in use, predicted characters retrieved by the 
retrieval means and an unpredicted character; 

predictor table updating means arranged, in use, to optionally update the 
predicator table by storing an unpredicted character into a cell of a predictor table, the 
20 cell being addressed by the hash string; 

hash string updating means arranged, in use, to update the hash string after the 
predictor table has been updated. 
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